Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

掠飞末敏弹耦合运动动导数计算

以新型掠飞末敏弹为研究对象,提出了基于欧拉转动定理和滑移网格技术的复杂角运动模拟方法,利用著名的罗德里格斯转换矩阵插值求得弹箭在每个时间步的角速度修正值,并指定给球形滑移网格区。通过对非定常气动参数进行求解辨识,分析了不同马赫数下掠飞末敏弹滚转运动对其俯仰组合动导数和升力系数动导数的影响规律。结果表明:所提角运动模拟方法可有效消除姿态角计算的累积误差,实现对弹箭任意给定角运动的准确模拟;弹箭滚转运动对俯仰组合导数和升力系数动导数的辨识结果均存在显著影响,在进行弹箭动导数计算和稳定性分析时需充分考虑俯仰耦合效应的影响。     

强爆轰驱动超高速碎片发射装置设计因素分析

为了得到发射装置设计因素和超高速碎片性能间的关系,考虑了药型罩的材料、炸药种类、装药长径比、药型罩的锥角、药型罩的厚度、药型罩顶部靠近装药侧的曲率半径等设计因素,采用AUTODYNTM,结合正交试验,对超高速碎片的发射过程进行数值模拟。结果表明,3种发射装置结构分别可以提供质量为1. 533 g的紫铜碎片、速度为11. 649 km/s的铝碎片、动能为85. 6 k J的铝碎片; 2种发射装置结构均可以提供质量大于1 g、速度高于11 km/s的密实结构圆柱状碎片。验证了仿真方法的可信性,对影响碎片性能的设计因素进行了分析、排序,并得到了这些设计因素与碎片质量、速度、动能的关系。     

A partial characterization of the optimal ordering/rationing policy for a periodic review system with two demand classes and backordering

We consider a finite horizon periodic review, single product inventory system with a fixed setup cost and two stochastic demand classes that differ in their backordering costs. In each period, one must decide whether and how much to order, and how much demand of the lower class should be satisfied. We show that the optimal ordering policy can be characterized as a state dependent (s,S) policy, and the rationing structure is partially obtained based on the subconvexity of the cost function. We then propose a simple heuristic rationing policy, which is easy to implement and close to optimal for intensive numerical examples. We further study the case when the first demand class is deterministic and must be satisfied immediately. We show the optimality of the state dependent (s,S) ordering policy, and obtain additional rationing structural properties. Based on these properties, the optimal ordering and rationing policy for any state can be generated by finding the optimal policy of only a finite set of states, and for each state in this set, the optimal policy is obtained simply by choosing a policy from at most two alternatives. An efficient algorithm is then proposed. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

试析新中国成立初期人民解放军学习苏军活动

新中国成立初期，人民解放军展开了学苏军活动。这次学苏军活动，经历了全面学习、有分析有批判地学习以及确立“以我为主”方针等三个历史阶段。通过学习、借鉴苏军经验，人民解放军技战术水平和协同作战能力有了很大提高，正规化现代化革命化建设取得显著成绩，同时也积累了许多值得借鉴的经验教训。     

在求“变”中推进西南边防部队转型发展

西南边防部队驻防于我国西南边境地区,西起西藏自治区的日土县,东至广西壮族自治区的防城港市,担负着边防管控和边境防御作战等重要职能,在捍卫国家主权和安全中地位作用十分特殊。随着军队调整改革的深入落实,西南边防部队正处于转型重塑的关键时期,必须紧紧围绕新形势、新体制、新职能,着眼应急指挥、军事训练、边境管控、内外环境等关键要素和现实问题,在求"变"中推进创新发展,不断提升履职能力,切实为捍卫国家领土主权完整和维护边境稳定提供坚强保证。     

虚拟现实在心理战中的应用及展望

虚拟现实是用虚拟的情境模拟现实的世界,通过虚拟的多维空间,使用户体验到身临其境的感觉。文章通过深度剖析虚拟现实的历史沿革、发展现状与技术特点,结合其在军事中的运用以及发展前景,提出虚拟现实能够对心理战参战人员的心理训练、战场环境模拟和心理战效果评估提供借鉴和支持。     

论斯大林军事理论的几大亮点(下)

斯大林是苏联共产党和国家主要领导人、武装力量最高统帅，在领导苏联国防建设和反侵略战争的长期实践中，形成了具有自己特色的军事理论。其中，国家要进行积极防御的准备，必须建立和建设一支无产阶级常备军，大力发展国民经济、建立雄厚的国防经济基础，建立和巩固反侵略同盟，经常保持、正确使用战略预备队和用大规模围歼战役歼灭敌军重兵集团，是最引人注目的6个方面。斯大林军事理论总体上适合于他所处的历史条件和实践提出的要求，反映了苏联进行国内战争、军队建设、国防建设和反侵略战争的基本规律，为巩固苏维埃政权，特别是为取得卫国战争的胜利发挥了重要作用。     

局部模糊复杂度的图像过渡区提取算法

鉴于局部复杂度不能体现灰度级别变化剧烈程度的局限,对基于局部复杂度的图像过渡区提取算法进行了改进,提出了基于局部模糊复杂度的图像过渡区提取算法.仿真结果表明:算法比采用基于局部复杂度的过渡区提取算法提取的过渡区更为准确,同时也具有更好的抗噪性能.     

基于IMM的雷达伺服系统变结构控制

提出了基于转换量测的IMM雷达伺服系统变结构控制方法,一方面用该算法对输入信号进行滤波降噪,消弱了伺服系统的抖振;另一方面利用算法估计的目标角速度、角加速度状态,减小了伺服系统动态滞后。仿真验证了该算法的有效性。并在实际工程应用中取得了良好的控制效果。